Performance analysis of the DAR(1)/D/c priority queue under partial buffer sharing policy
نویسندگان
چکیده
We analyze a multi-server priority queueing system with partial buffer sharing, where the input is a discrete autoregressive process of order 1 (DAR(1)) which is known as a good mathematical model for a VBR-coded teleconference video traffic. We assume that arriving packets are classified into two priority classes, say, high priority class and low priority class based on their importance. A threshold T is set to limit the accessibility of low priority packets to the buffer. When the partial buffer sharing is applied to the real time traffic such as teleconference video traffic, it is known that it can decrease the queueing delay at the expense of the loss of low priority packets which is less important. Since the queueing delay is more important than the loss probability for real time traffic, it is important to analyze the queueing delay of DAR(1) arrivals under the partial buffer sharing policy. Based on the Wiener-Hopf factorization of the GI/GI/1 queue, we obtain the waiting time distribution of a packet which is not discarded at its arrival in the steady state. Numerical examples are provided to show the feasibility of our analysis. We also show that the partial buffer sharing policy significantly decreases the waiting time as the value of threshold increases.
منابع مشابه
DISCRETE-TIME GI/D-MSP/1/K QUEUE WITH N THRESHOLD POLICY
This paper presents a discrete-time single-server finite buffer N threshold policy queue with renewal input and discreteMarkovian service process. The server terminates service whenever the system becomes empty, and recommencesservice as soon as the number of waiting customers in the queue is N. We obtain the system-length distributionsat pre-arrival and arbitrary epochs using the supplementary...
متن کاملANALYSIS OF RENEWAL INPUT STATE DEPENDENT VACATION QUEUE WITH $N$-POLICY
This paper analyzes renewal input state dependent queue with $N$- policy wherein the server takes exactly one vacation. Using the supplementary variable technique and recursive method, we derive the steady state system length distributions at various epochs. Various performance measures has been presented. Finally, some numerical computations in the form of graphs are presented to show the par...
متن کاملPartially Shared Buffers with Full or Mixed Priority
This paper studies a finite-sized discrete-time two-class priority queue. Packets of both classes arrive according to a two-class discrete batch Markovian arrival process (2-DBMAP), taking into account the correlated nature of arrivals in heterogeneous telecommunication networks. The model incorporates time and space priority to provide different types of service to each class. One of both clas...
متن کاملPrioritized Buffer Management in Photonic Packet Switches for Synchronously Arriving Fixed-length Packets
We investigate a photonic packet switch architecture that enables a high node throughput and provides priority services. We describe PBSO (partial buffer sharing with overwriting) method that allows control of an optical fiber-delay-line buffer by prioritized buffer management under conditions of synchronous arrival of fixed length optical packets at a packet switch. The PBSO method is based on...
متن کاملPerformance Analysis of Prioritized Bu er Management in Photonic Packet Switches for Di Serv Assured Forwarding
We investigated the photonic packet switch architecture that enables a high node throughput and provides priority services. Previously, we proposed PBSO (partial buffer sharing with overwriting) method that enables prioritized buffer management to control an optical buffer [1]. The PBSO method is based on a single queue and its complexity is O p , where p is the number of priority classes. PBSO...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computers & OR
دوره 31 شماره
صفحات -
تاریخ انتشار 2004